POLE STRUCTURE OF TOPOLOGICAL STRING FREE 

ENERGY 



YUKIKO KONISHI 

Abstract. We show that the free energy of the topological string admits a 
certain pole structure by using the operator formalism. Combined with the 
results of Peng that proved the integrality, this gives a combinatoric proof of 
the Gopakumar-Vafa conjecture. 



1. Introduction and Main Theorem 

Recent developments in the string duality make it possible to express the par- 
tition function and the free energy of the topological string on a toric Calabi-Yau 
threefold in terms of the symmetric functions (see AKMV i. In mathematical 
terms, the free energy is none other than the generating function of the Gromov- 
Witten invariants LLLZ . In this paper we treat the case of the canonical bundle 
of a toric surface and its straightforward generalization. 

The partition function is given as follows. Let r > 2 be an integer and 7 = 
(71, . . . , j r ) be an r-tuple of integers which will be fixed from here on. Let Q = 
(Qi, . • • , Q r ) be an r-tuple of (formal) variables and q a variable. 

Definition 1.1. 

r 

(A\...,A r ) i=1 



Communicated by K.Saito. Received November 24, 2004. Revised March 31, 2005. 
2000 Mathematics Subject Classification. Primary 14N35; Secondary 05E05. 
Research Institute for Mathematical Sciences, Kyoto University, Kyoto 606-8502, Japan. 
E-mail address: konishi@kurims.kyoto-u.ac.jp. 



2 YUKIKO KONISHI 

where Q d = Q\ dl ■ ■ ■ Q r dr for d = (di, . . . , d r ), Vd is the set of partitions of d, 
X r+1 = A 1 and 

k(X) — Xi(Xi — 2i + 1) (A: a partition). 

i>l 

For a pair of partitions (/i, v), W tl ^(q) is defined as follows. 

where P is the set of partitions and s ll / v (q~ p ) is the skew-Schur function associated 
to partitions fj,, r\ with variables specialized to q~ p = (q l ~^)i>i- 

We also define the free energy to be the logarithm of the partition function: 

F>(q; Q) = log Z^(q;Q). 

The logarithm should be considered as a formal power series in the variables 
Qi, . . . ,Q r . The coefficient of Q d is denoted by Fj{q)- 

The free energy is related to the Gromov-Witten invariants in the following way. 
The target manifold is the total space X of the canonical bundle on a smooth, com- 
plete toric surface S. Recall that a toric surface S is given by a two-dimensional 
complete fan; its one-dimensional cones (1-cones) correspond to toric invariant ra- 
tional curves. Let r$ be the number of 1-cones, C = (Ci, . . . ,C rs ) the set of the 
rational curves and 75 the set of the self-intersection numbers: 

7S = (C? , . . . , C^). 

For example, if S is P 2 , F , F 1: B 2 or B 3 , 75 is (1,1,1), (0,0,0,0), (1,0,-1,0), 
(0, 0, —1, —1, —1) or (—1, —1, —1, —1, —1, —1). Then the generating function of the 
Gromov-Witten invariants Ni(X) of X = K$ with fixed degree /3, 

T f} {X) = Y J N${X)g 2 r\ 

g>0 

is exactly equal to the sum |Zl|fLLZ2 : 

W)= E ^/(q)\ q ^ gs . 

d;[d-C]=f3 

Actually, in the localization calculation, each FZ 3 (g) | er y = ^ gt is the contribution 
from the fixed point loci in the moduli of stable maps of which the image curves 
are d.C (see [Zl]). 
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Note that some pairs (r, 7) do not correspond to toric surfaces. One of the 
simplest cases is r — 2, since for any two dimensional fan to be complete, it must 
has at least three 1-cones. In this article, we also deal with such non-geometric 
cases. 

One problem concerning the Gromov-Witten invariants is the Gopakumar-Vafa 
conjecture |GV| . (see also |BP| |HST| ). Let us define the numbers {n%{X)} g ^ by 
rewriting \JFp{X)} p^u^ix-,!,) m the form below. 

g>Q k;k\0 

Then the conjecture states the followings. 

(1) n 9 JX) S Z and n s p {X) = for every fixed and g > 1. 

(2) Moreover, n^(X) is equal to the number of certain BPS states in M-theory 
(see |HST| for a mathematical formulation). 

By the Mobius inversion formula BP , JJJ is equivalent to 

(2) E ^r^wU fcSs = Ew( 2si »f f " 

k;k\0 g>l 
where fj,(k) is the Mobius function. Therefore the first part is equivalent to the LHS 
being a polynomial in t = —(2 sin with integer coefficients divided by t. 

In this article, we deal with the first part of the Gopakumar-Vafa conjecture. 
As it turns out, it holds not only for a class f3 £ H2(X; Z) but also for each torus 
equivariant class d ■ C . Moreover, it also holds in non-geometric cases. 

Definition 1.2. We define 

k>:k'\k 

The main result of the paper is the following theorem. We set t = (q^ — q~i) 2 . 

Theorem 1.3. t ■ Gl{q) € Q[t}. 

Peng proved that G^(q) is a rational function in t such that its numerator and 
denominator are polynomials with integer coefficients and the denominator is monic 
[P] , So we have 

Corollary 1.4. t- GVq) € Z[t]. 
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In the geometric case corresponding to X — Ks, the corollary implies the inte- 
grality of n 9 p(X) and its vanishing at higher genera. This is because the LHS of (0 
is equal to 

d;[d-C]=p 

The organization of the paper is as follows. In section |5J we introduce the 
infinite-wedge space (Fock space) and the fermion operator algebra and write the 
partition function in terms of matrix elements of a certain operator. In section 
[3J we express the matrix elements as the sum of certain quantities - amplitudes 
- over a set of graphs. Then we rewrite the partition function in terms of graph 
amplitudes. In section^ we take the logarithm of the partition function and obtain 
the free energy. The key idea is to use the exponential formula, which is the relation 
between log/exp and connected/disconnected graph sums. We give an outline of 
the proof of the main theorem in section Then, in section [SI we study the pole 
structure of the amplitudes and finish the proof. The rigorous formulation of the 
exponential formula and the proof of the free energy appear in appendices El an d 
IbI Appendix [U] contains the proof of a lemma. 
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2. Partition Function in Operator Formalism 

The goal of this section is to express the partition function in terms of the matrix 
elements of certain operator in the fermion operator algebra. We first introduce the 
infinite wedge space |OPl| (also called the Fock space in [K.\ I Y|) and an action of 
the fermion operator algebra in subsection 12. II Then we see that the skew-Schur 
function and other quantities of partitions (|A| and k(X)) are the matrix elements 
of operators. In subsection 12. 21 we rewrite W^^iq) and the partition function. 
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2.1. Operator Formalism. In this subsection we first briefly explain notations 
(mainly) on partitions. Secondly we introduce the infinite wedge space, the fermion 
operator algebra and define some operators. Then we restrict ourselves to a sub- 
space of the infinite wedge space. We see that the canonical basis is naturally 
associated to the set of partitions and that the skew-Schur function, |A| and k(X) 
are the matrix elements of certain operators with respect to the basis. Finally we 
introduce a new basis which will play an important role in the later calculations. 

2.1.1. Partitions. A partition is a non-increasing sequence A = (Ai, A 2 , . . .) of non- 
negative integers containing only finitely many nonzero terms. The nonzero Aj's 
are called the parts. The number of parts is the length of A, denoted by l(X). The 
sum of the parts is the weight of A, denoted by |A|: |A| = J^Aj. If 1^1 = d, A is 
a partition of d. The set of all partitions of d is denoted by Vd and the set of all 
partitions by V. Let Wfc(A) = #{Ai : Xi — k} be the multiplicity of k where # 
denotes the number of elements of a finite set. Let aut(A) be the symmetric group 
acting as the permutations of the equal parts of A: aut(A) = Y\ k>1 & mk (\). Then 
#aut(A) = rife>i mfe (^)'- We define 

l(A) 

zx = n a * ■ # aut ( A )> 

i=l 

which is the number of the centralizers of the conjugacy class associated to A. 

A partition A = (Ai, A2, . . .) is identified as the Young diagram with Ai boxes in 
the i-th row (1 < i < l(Xj). The Young diagram with A, boxes in the i-th column is 
its transposed Young diagram. The corresponding partition is called the conjugate 
partition and denoted by A*. Note that A* = J2k>i m k(X). 

We define 

l(A) 

k(A) =J2 X *( X * -2i + l). 
i=i 

This is equal to twice the sum of contents J2 x e\ c ( x ) wnere c ( x ) — 3 ' ~ * f° r the 
box x at the (i, j)-th place in the Young diagram A. Thus, k(X) is always even and 
satisfies k(A*) = — k(X). 

/iUy denotes the partition whose parts are . . . , , v\ , . . . , and k/j, the 
partition (fc^i, kfi2, . . .) for fc € N. 
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Wc define 

[k] = qi-q-i (fceQ), 

which is called the q-number. For a partition A, we use the shorthand notation 

i(A) 

[A]=nw- 

2.1.2. Infinite Wedge Space (Fock Space). A subset S of Z + 5 is called a Maya 
diagram if both 5+ := 5 n {fc e Z + ±|fc > 0} and := S c D {k e Z + ±|fc < 0} 
are finite sets. The charge x(S') is defined by 

x (<?) = #<?+-#<?_. 

The set of all Maya diagrams of charge p is denoted by M. v . We write a Maya 
diagram S in the decreasing sequence S = (si, S2, S3, . . .). Note that if x(S') = p, 
Sj > p — i + i for alH > 1 and Sj = p — i + \ for i » 1. Therefore 

A (P) (S)= (si-p+i «2-p+|,...) 

is a partition, is a canonical bijection for each p where the inverse 

(AW)- 1 ^) = S (/i e 7>) is given by 

S+ = |rt - i + ^ + p 1 < i < kj, S- = {f4-i + ^+pl<i<kY 

Here k = = i} is the number of diagonal boxes in the Young diagram of /U. 

We define 

d(S) = \\W(S)\. 

Let V be an infinite dimensional linear space over C equipped with a basis 
{ e fe}feez+i satisfying the following condition: every element uel^is expressed as 
v = J2k>m Vkek wr kh some m e Z. Let V = Homc(V, C) be the topological dual 
space and {efc} feeZ+ i the dual basis: ei(ek) = 5k,i- 

For each Maya diagram S = (s\, s 2 , S3, . . .), \vs) denotes the symbol 

\vs) = e 8l A e S2 A e S3 A • ■ ■ . 

00 

The infinite wedge space of charge p, A p 2 V is the vector space over C spanned by 
{\vs)}seM p , and the infinite wedge space A^t^ is the direct sum of the charge p 
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spaces (p € Z): 

Kjv= J] c|« s ), Afy = 0A/y. 

We define the charge operator J and the mass operator M on A^V by 
Jov s = x(S)v s , Mv s = d(S)v s . 

oo oo 

Since Jo an d M commute, A p 2 V decomposes into the eigenspace A p 2 V(d) of M 
with eigenvalue d: 

A fv(d) = C| VS >. 

x(S)=p,d(S)=d 

The dimension of the eigenspace is equal to the number p(d) of partitions of d. 
For a Maya diagram S = (s\, 82, ■ ■ ■), we define the symbol («s| by 

(us I = • • • A e S2 A e Sl . 

The dual infinite wedge space is defined by 

A^y = 0AJt/, AJF= C(« s |. 

pGZ seM p 

The dual pairing is denoted by ( | ) : 

(v S '\v s ) = S s .s'- 

We set 

|p) = e p _i A e p _| A . . . , (p| = . . . A e p _3 A e p _ 1 . 

|p) is called the vacuum state of the charge p. Note that every |p) (p e Z) corre- 
sponds to the empty partition. It is the basis of the subspace with charge p and 

00 

degree zero: A p V(0) = C\p). 

2.1.3. Fermion Operator Algebra. Now we introduce the fermion operators algebra. 
It is the associative algebra with 1 generated by Vfei^fe (fc G Z + |), with the 
relations: 
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for all k, I e Z + \. Here {^4, B} = AB + BA is the anti-commutator. We define 
the actions of il>k,ip* on A^y and V as follows: 

Q 

i>k — efeA, Vfe = q — (left action on A 1 ? V), 

C"Cfc 

9 CO 

V'fe = -5^, = Ae fc (right action on A~3~V). 

ae k 

These are compatible with the dual pairing. So any operator A of the fermion 
algebra satisfies (vs'\(A\vs)) = ((vs>\A)\vs)- We call it the matrix element of A 
with respect to (vs>\ and \vs) and write it as 

(v S '\A\v s ). 

The operators ipk and satisfy: 

V>fe|p) = 0(fc <p), Vfeb) = 0(fc>p), 
(p|Vfc = 0(fc > p), (p|$E = 0(fc < p). 
Let us define some operators. We first define, for i, j G Z + |, 

V'iV'i (i > o) 



(i<o). 



The commutation relation is 

[^ij, = hkE it i - 6i,iE kJ + 6i,i6 jtk (6(l < 0) - 6(j < 0)) 

where 6(1 < 0) = if I > and 1 if Z < 0. 0(j < 0) is defined similarly. Next we 
define 

k 2 

C= ^ Ek,k, H= kE k ^ k , T 2 = ~^ E k,k- 

kei+\ feez+i feez+i 

These act on the state \vs) of charge x(S) =pas follows: 

C\v s )=p\v s ), H\vs) = (d(S) + ^j\v s ), 

^2|WS> = ( V 3 + n 24 ' )\VS)- 

Since C is equal to the charge operator Jo, it is also called the charge operator. We 
call H the energy operator. 
We define 

a m = E k-m,k (meZ\{0}). 

feez+i 
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Since these operators satisfy the commutation relations [a m ,a n ] = m5 m +n,o, they 
are called bosons. Note that [C, a m ] — 0, [H,a m ] = —ma m - 
The operator 

r±(p) = exp[^— ^— • 

n>l 

is called the vertex operators where p — (pi,P2, ■ ■ ■) is a (possibly infinite) sequence. 
In the later calculation, the sequence p is taken to be the power sum functions of 
certain variables. 

Next we define the operator (see jOPlj - ) which will play an important role later. 



£ c (n)= ]T q^-^Ek-ck + ^ ((c, n) e Z 2 \ {(0, 0)}) 



feez+ 



This is, in a sense, a deformation of the boson a m by JF2 since 



(3) £ m (0) = a m (m^O) 



and 



<f*a-„q-* 2 = £- n (n) (n € N). 



The commutation relation is as follows 



[£ a (m),£i,(n)] = < 



6 n 



£ a+b (m + n) if (a + b,ni + n) ^ (0, 0) 



if (a + 6,m + n) = (0,0) 



where | | in the RHS means the determinant and [ ] the g-number. Note that the 
operators H,J r 2iCt m ,T±(p) and £ c {n) preserve the charge of a state because they 
commute with the charge operator C. 

2.1.4. Charge Zero Subspace. From here on we work only on the charge zero space 
KJV. 

The (0|A|0) is called the vacuum expectation value (VEV) of the operator A and 
denoted by (A). 

We use the set of partitions V to label the states instead of the set A4q of Maya 
diagrams: for a partition A, 



\v\) =e A 1 Ae A 3 A 



(«a| = ...Ae A3 _3 Ae Al _ 



\vq) = |0), is the vacuum state and (vqI = (0|. 
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With this notation, the action of the energy operator H and Fi are written as 
follows: 

(4) H\v x ) = \X\\v x ), T 2 \v x ) = ^\v x ). 

One of the important points is that the Schur function and the skew Schur func- 
tion are the matrix elements of the vertex operators: let x = (xi, x 2 , ■ ■ •) be vari- 
ables, Pi(x) = J2j( x jY be the i-th power sum function and p(x) = (pi(x),p 2 (x), . . .); 
then 

(^|r_( P (x))|o) = (o|r+( P (x))K> - s x (x), 

(5) 

(vx\T-{p(x))\v n ) = (vr,\T + (p(x))\v x ) = s x/n {x). 
2.1.5. Bosonic Basis. For a partition ^ e V, we write 

i=i 

This is well-defined since it is a product of commuting operators. Now we introduce 
the different kind of states: 

|/i)=a_ M |0), (/i| = <0|a„ (ji€V). 

The following relations are easily calculated from the commutation relations: 

C\n) = 0, H\n) = {ii\v) = 

oo 

The set € Vd} is a basis of the degree d subspace A 2 V(d) since it consists 

oo 

of p{d) = dimA 2 V(d) linearly independent states of energy d. 

^JV(d) = C| M ). 

We call the new basis € Vd} the bosonic basis and the old basis {|«a)|A € Vd} 

the fermionic basis. 

The relation between the bosonic and fermionic basis is written in terms of the 
character of the symmetric group. Every irreducible, finite dimensional representa- 
tion of the symmetric group 6^ corresponds, one-to-one, to a partition A e Vd- On 
the other hand, every conjugacy class also corresponds, one-to-one, to a partition 
[i G Vd- The character of the representation A on the conjugacy class fi is denoted 

by xa(m)- 
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Lemma 2.1. 



K> = E *7^> Ia*) = E xaMK) 



Proof. The vertex operator is formerly expanded as follows: 
(6) r ± (p(z)) = E 



z 



where p^ (x) = Y[ l }=i Pin ( x ) ■ Substituting into the first equation of JSJl , we obtain 



Comparing with the Frobenius character formula 

(7) *a(*)= E XA(M)^, 

we obtain (i>a|m) = Xa(aO- Then the lemma follows immediately. □ 

2.2. Partition Function in Operator Formalism. In this subsection, we first 
express W ll ^{q) in terms of the fermion operator algebra. Then we rewrite the 
partition function in terms of the matrix elements of the operator q^ 2 with respect 
to the bosonic basis. 

Lemma 2.2. 

w,Aq) = (-ijw+w E E ' r T^M f'lMMf'WUr/) 

r,';\v'\<MM»';\S\=M-\r,'\, X » ' Zv ' V[/XjL J 

"'ik'NM-k'l 

Proof. We rewrite the skew-Schur function in the variables x = (xi, X2, ■ ■ ■)■ By (j3J) 
and JSJl, 



t* ;Im l=M-M> 



When rj — % : this is nothing but the Frobenius character formula J7J. 

The power sum function Pi(x) associated to the specialized variables q~ p is 
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Therefore 

E s ^/ri(l~ P ) s u/r, (q~ P ) 

min{|/i|,|i/|} 

E E s ^/v(<l^ P ) s ^/ri(l^ P ) 

min{|/x|,|^|} f_iy(/i')+K"') 

- E E w u A)( ^ |l/ u y) E <AK)fa|A/) 

l/';|l/'|=|!/|-d, 



By Q, the factor g <M) 2 ( " is written as follows: 

Combining the above expressions, we obtain the lemma. □ 

Before rewriting the partition function, we explain some notations. We use the 
symbols pi, i?, A to denote r-tuples of partitions. The i-th partition of jl is denoted 
by /j, 1 and /i r+1 := fi 1 . z/, A 1 (1 < i < r + 1) are defined similarly. We define: 

r r tt 

Km)=E^)' aut(/Z) = JJ autO**), 2ft = IIV' [mI = II^- 

Z— 1 Z— 1 Z — 1 2 — 1 

£(z?),Z(A), aut(i?), aut(A), zp,z^ and [v\, [A] are defined in the same manner. 
A triple (/2, v, A) is an r-set if it satisfies 

H + |A l | = H + |A i+1 | (l< V *<r). 

+ | A* |)i<i< r is called the degree of the r-set. 
As the consequence of the above lemma, the partition function is written in 
terms of the matrix elements. 



Proposition 2.3. 

(/2,£/,A); * — 1 

r-set of 
degree d 
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Proof. Using lemmas f2. 21 and |@}, we write 2j(q) as follows. 




[]( £ <M l u^|^| WAl )<^k 7 ^ 2 I^X^I^ 2 l^u ?/ 1+1 )) 



The first factor in the bracket comes from W\t-i \i (q), the second is the factor 
qiiFi anc j the third comes from W\i t \i+i (q). The bracket term is equal to 



In this section, we express the partition function as the sum of some amplitudes 
over possibly disconnected graphs. (The term an amplitude will be used to denote 
a map from a set of graphs to a ring.) 

The graph description is achieved in two steps. Firstly, in subsections 13.21 and 
13.31 we study the matrix element appeared in the partition function: 



we introduce the graph set associated to /i, v and a and describe the matrix element 
as the sum of certain amplitude over the set. Secondly, in subsection 13.41 we turn 
to the whole partition function; we combine these graph sets and the amplitude 
to make another type of a graph set and amplitude; then we rewrite the partition 
function in terms of them. 

3.1. Notations. Let us briefly summarize the notations on graphs (see |GYp . 

• A graph G is a pair of the vertex set V(G) and the edge set E{G) such 
that every edge has two vertices associated to it. We only deal with graphs 
whose vertex sets and edge sets are finite. 

• A directed graph is a graph whose edges has directions. 

• A label of a graph G is a map from the vertex set V(G) or from the edge 
set E{G) to a set. 

• An isomorphism between two graphs G and F is a pair of bijections V(G) — > 
V{F) and E(G) — > E(F) preserving the incidence relations. An isomor- 
phism of labeled graphs is a graph isomorphism that preserves the labels. 



(^Ur/|q^ +2 ^ 2 |i/U?7 4+1 ). 



If we replace the letter rj with A, we obtain the proposition. 



□ 



3. Partition Function as Graph Amplitudes 



(8) 



W a ^\u) (aeZ); 
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• Aii automorphism is an isomorphism of the (labeled) graph to itself. 

• The graph union of two graphs G and F is the graph whose vertex set and 
edge set are the disjoint unions, respectively, of the vertex sets V(G), V(F) 
and of the edge sets E(G),E(F). It is denoted by G U F. 

• If G is connected, the cycle rank (or Betti number) is #E(G) — #V(G) + 
1. If G is not connected, its cycle rank is the sum of those of connected 
components. 

• A connected graph with the cycle rank zero is a tree and the graph union 
of trees is a forest. 

We also use the following notations. 

• A set of not necessarily connected graphs is denoted by a symbol with the 
superscript • and the subset of connected graphs by the same symbol with 
o (e.g. G* and G°). 

• For any finite set of integers s = (si, S2, • ■ ■ , s{), 



Note that \s\ can be negative if s has negative elements. 
When s has at least one nonzero element, we define 

gcd(s) = greatest common divisor of {|sj|, Sj ^ 0} 

where |sj| is the absolute value of Sj. 

3.2. Graph Description of VEV. By the relation the matrix element |JSJ is 
rewritten as the vacuum expectation value: 



\s\ = ^2 Si . 



(9) 



\u) = {S„ lw (0) • ■ ■ (0)£- Ul Kx) ■■■£. 



(a^M))- 



Therefore, in this subsection, we consider the VEV 



(10) 



(£ C1 (m)£ C2 (n 2 ) • ■ ■8 ci (rn)) 



where 



c= (ci, . . .,Cl), 



fi = (m, ■ ■ ■ ,ni) 
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is a pair of ordered sets of integers of the same length I. We assume that (a, rii) ^ 
(0,0) (1 < v i < I) because £o(0) is not well-defined. We also assume that |c| — 
because (fTOf) vanishes otherwise. 

3.2.1. Set of Graphs. When we compute the VEV pOjl. we make use of the com- 
mutation relation several times. We associate to this process a graph generating 
algorithm in a natural way. 

0. In the computation, we start with (|10() ; there are I £ Ci (rii)'s in the angle 
bracket and we associate to each a black vertex; we draw I black vertices 
horizontally on R 2 and assign i and (c^, rii) to the i-th vertex (counted from 
the left). The picture is as follows. 



(1) The first step in the computation is to take the rightmost adjacent pair 
£ a (m),£f,(n) with a > and b < and apply the commutation relation 



1 2 

(ci,ni)(c 2 ,n 2 ) 



(ci,ni) 



a 



m 



£a+b(m + n) (a + b, m + ri) ^ (0, 0) 



£ a {m)£ b {n) = £ b (n)£ a (m) + < 



b n 



a 



(a + b,m + n) = (0,0) 



On the graph side, we express this as follows. 



(a, m)(b, n) 




(a + b, m + n) = (0, 0) 




(c,h) 



(c,h) 
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(2) Secondly, we use the following relations if applicable: 



<■ ■■£«(«»)> 



o 



(a > 0) 



">A (a = 0) 
(£b(n)- ■■) = () (6<0), and(l) = l. 

Accordingly, in the drawing, we do as follows. 



II I 

(a, m) 

II I 



erase the graph if a > 
leave it untouched if a = 

erase the graph if 6 < 0. 



(6,n) 

(3) We repeat these steps until all terms become constants. Although the 
number of terms may increase at first, it stabilizes in the end and the 
computation stops with finite processes. 

(4) Finally, we simplify the drawings: 



(c,n) 

. (c,n) 
(c,n) 



(c, n) 



(I 



n 





(0,n) 



For concreteness, we show the case of 



c= (c,c,-c,-c), n=(0,0,0,d) (c>0,rf^0). 



We will omit the labels and irrelevant middle vertices. We start with 



(£ c (0)£ c (0)£- c (0)£-c(d)} 



• • • • 



We pick the pair with the underbrace and apply the step 1: 
(£ c (0)£-c(0) £c(0)£- c (d)> + c(fc(0)f- c (d)) 



I X I I V I 
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We skip the step 2 since there is no place to apply the relation. We proceed to the 
step 1 again and take the commutation relation of the underbraced pairs: 

(£ c (0)£_ c (0)£_ c (d)£ c (0)) + [cd](£ c (0)£_ c (0)£ (d)) + c(£_ c (d)£ c (0)) + c[cd](£ (d)) 




This time we apply the step 2. The first and the third term become zero. In the 
second and the fourth terms, £o(d) , s arc replaced by l/[d\. The result is 




Applying the step 1 again, we obtain 

y^</ \x/ \y 

The first term is zero. Hence all the terms become constants and the process is 
finished. What we obtained are the two nonzero terms and the corresponding two 
graphs: 




Definition 3.1. Graph* (c, n) is the set of graphs generated by the above recursion 
algorithm. Graph (c, n) is the subset consisting of all connected graphs. 
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Since F £ Graph* (c, n) is the graph union of trees, we call F a VEV forest. A 
univalent vertex at the highest level is called a leaf. The unique bivalent vertex at 
the lowest level of each connected component is called the root. 

A VEV forest has two types of labels. The labels attached to leaves are referred 
to as the leaf indices. The two component labels on every vertex v is called the 
vertexdabel of v and denoted by (c v ,n v ). 

We define F to be the graph obtained from a VEV forest F by forgetting the 
leaf indices. Two VEV forests F and F' are equivalent if F = f' . The set of 



equivalence classes in Graph* (c, n) and Graph (c, n)) are denoted by Graph (c, n) 



and Graph (c, n). A connected component T of F is called a VEV tree. Note that 



T is regarded as an element of Graph (<?, n') with some (c'n'). 

Let V~2{F) be the set of vertices which have two adjacent vertices at the upper 
level. For a connected component T of F, V 2 {T) is defined similarly. L(v) and R(v) 
denote the upper left and right vertices adjacent to v £ V 2 {F). 

L(v) R(v) 

v 

A left leaf (right leaf) is a leaf which is L(v) (R(v)) of some vertex v. 
We summarize the properties of the vertex labels of a VEV tree T. 

(1) c root = X) v. loaves C " = ®- 

(2) If a vertex v is white, (c v ,n v ) = (0, 0) and it is the root vertex. 

(3) If v is black, (c v ,n v ) ^ (0,0). 

(4) c L(v) > and c R(v) < for v £ V 2 (T). 

(5) c = c L{v) + c R ( v ) and n v = n L(v) + n R{v) for v £ V 2 (T). 

3.2.2. Amplitude. In the computation process, the birth of each black vertex v £ 
V2(F) means that the corresponding term is multiplied by the factor 



(11) Cv 



(v £ V 2 (F)). 



CL(v) 
c R{v) nR(v) 

Moreover if the vertex is the root, then the corresponding term is multiplied by 
l/[n„]. On the other hand, the birth of a white vertex v means that the corre- 
sponding term is multiplied by the factor c L ( v y Therefore we define the amplitude 
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A(F) for F e Graphic, ft) by 



T: VEV tree in F 

(12) fn t , 6 y 2( T)[C]/Koot] Koot^O) 

A(T) = 

CL(root) rLeV 2 (T)JCi>] ("root = 0) 

From the definition of Graph* (c, ft) , it is clear that the sum of all the amplitude 
A(F) is equal to the VEV |TU|). 

Proposition 3.2. 

(S cl (m)£ C2 (n 2 )---S Cl (ni))= £ A(F). 

FG Graph* (c,n) 

3.3. Matrix Elements. In this subsection, we apply the result of preceding sub- 
section to the matrix element (JHJ). 

3.3.1. Graphs. Let fi, v be two partitions = \v\ = d > 1, a € Z. 
Definition 3.3. Graph*(^, z/) is the set Graph* (c, n) with 

c= n= (0,...,0,ai/i,...,a^(„)). 

Z(/i) times 

The subset of connected graphs is denoted by Graph" (/i, z/). The set of equivalence 
classes of Graph* (fi, v) and Graph" v) obtained by forgetting the leaf indices are 



denoted by Graph a (fi, v) and Graph Q (/i, v). 

The next proposition follows immediately from and proposition 13. 21 
Proposition 3.4. 

FeGraph'O.i/) 

Example 3.5. Some examples of Graph*(/i, v) and the amplitudes of its elements 
are shown below. 
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(i = (Mi,M2) M3), ^ = (d) where d = [ii + [i 2 + (J.3- 




li = v = (c, c), o^O: 




/i = z/ = (c, c) and a = 0. 




2 2 

c c 

3.4. Combined Amplitude. In the previous section, we have written the matrix 
elements as the sum of amplitudes. In section [21 we have expressed the partition 
function -Zl(q) in terms of matrix elements. Combining these results, we obtain 

( iV(#)+J(»0 r 

r-set of__ F i eGraph* T +2) (^ , UA 1 ,y , UA ,+1 ) 

degree d 

Next, we will associate the each term in the RHS a new type of graph and its 
amplitudes. 
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3.4.1. Combined Forests. Let (ft, v, A) be an r-set. We construct a new graph from 
an r-tuple 



(Fi,...,F r ), Fi S Graph^ +2) ( M l UA>'U A 4+1 ) 



as follows. 



(1) Assign the label i to each Fi and make the graph union. 

(2) Recall that every left leaf of Fi is associated to a part of A* or [i % and every 
right leaf to a part of v % or A 4+1 (see the remark below). Since there are 
two leaves associated to A* (1 < j < £(A 1 )), the one in Fi-\ and the other 
in Fi, join them and assign the label AJ to the new edge. 

The resulting graph W is a set of VEV forests marked by 1, . . . , r and joined through 
leaves. We call W a combined forest. The new edges are called the bridges. The 
label of a bridge b is denoted by h(b). Note that the number of bridges in W is 
equal to l(X). 

Remark 3.6. To be precise, every left leaf corresponds to a part of [j? U A\ So a 
problem would arise if there are equal parts in /i l and A 1 since they are indistin- 
guishable in /i 4 U A 4 . To solve it, we set the following rule. Assume \x % and X 1 have 
an equal part, say k. Then there are several left leaves with the vertex label (fc, 0). 
We regard the outer such leaves come from A 1 and the inner leaves come from /i\ 
For right leaves, we set the same rule; outer leaves come from A ,+1 and the inner 
leaves come from zA 

Definition 3.7. The set Comb* (/I, v, A) is the set of combined forests constructed 
by the above procedure. The set Comb° (ft, i>, A) is the subset consisting of all 
connected combined forests. 

We show some examples in the figure ^ 

3.5. Combined Amplitude and Partition Function. We first define a slightly 



different amplitude B. For a VEV tree T £ Graph a (/i, v), 

B(T) = W 
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1 2 



Figure 1. Examples of combined forests. The graphs shown are 
three of nine elements in the set Comb* (p, V, A) where r = 3, 7j + 
2 ^ and A 1 = (1) = A 3 , A 2 = (1,1), fi 1 = (1) = v 2 , ^ 2 = fi 3 = 
v 1 = v z = 0. The leaf indices and the vertex labels are omitted. 
We define the amplitude H of a combined forest W € Comb* (jl, v, A) by 
H(W) = (-1)Li(w)+l 2 (w) Y[ B(T) II [h{b)] 2 

T: VEV tree in W b;bridge 
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where L 1 (W) = l(p) + 1{V) and L 2 (W) = 7 • d. Note that L X {W) and L 2 {W) are 
equal to: 

Li(W) = #(leaves) - 2#(bridges), L 2 (W) = ^ n mot . 

T: VEV tree 

Tl is called the combined amplitude. 

Then the partition function is expressed with Comb* (/x, V, A) and Tl: 

Proposition 3.8. 

r-set of 
degree d 

4. Free Energy 

In this section, we obtain the free energy as the sum over connected combined 
forests. 

It is well-known, for example in the calculation of the Feynman diagram, that 
if one takes the logarithm of the sum of amplitudes over not necessarily connected 
graphs, then one obtains the sum over connected graphs. More precisely, the state- 
ment is written as follows. 



log 



where G" is a set of graphs, '5 is an amplitude on it and G° C G* is the subset 
of connected graphs. This formula is nothing but a variation of the exponential 
formula ([Hj, chapter 5). Therefore we call it the exponential formula. 

Of course, for the exponential formula to hold, G* and \& must satisfy certain 
conditions. The most important are that G° generates G* by the graph union 
operation and that ^ is multiplicative with respect to the graph union. The rigorous 
formulation of the formula will appear in appendix 1X1 

In view of the exponential formula, we expect that the free energy is the sum 
over connected graphs. In fact, this is true. 



Proposition 4.1. 



^= £ — E nw). 

(/7 : i7,A); A VKGComb°(/x,i7,A) 
r-set of 
degree d 
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We delegate the proof to appendix 151 



5. Proof of Main Theorem: Outline 
We sketch the proof of theorem II. 31 in this section. 

The combined forest which is the same as a combined forest W except that all 
the vertex-labels are multiplied by k <E N, is denote by Wqa ■ 
We first rewrite Fjil) as follows. 

_ ju \ ^kii^kv _ 

k;k\d (/Z,i7,A); VKeComb° (/x,i?,A) 

r-sct of 



degree d/k; 
gcd(/7,/7,A) — 1 



Then is equal to 



°3«-E E EJKf)^^ E 

fc;fc|d 0J,i7,A); «';«'!« K A WeComb°(/Z 5 i7,A) 

r-sct of 
degree d/k; 
gcd(/7.i7,A) — 1 

/c#aut(/Z)#aut(z7)#aut(A) ^ 

r-sct of 
degree rf/fc; 
gcd(/7.i7, A) — 1 



where 

G,AW\ = \^ i/7 



g k (w)= £ f(£-)* / ~ KW ~ iW " i(X)+1 w(W( fc , ) ) 



9^9 



fc/fc' 



fe':fe'|fe 

Therefore if we show 

(13) *-&(W0eQ[t] 

where t — [l] 2 , then the proof of the theorem will be finished. This is the subject 
of the next section. 

Since the entire proof is quite long, let us briefly explain the main idea. The 
amplitude Ti(W) turns out to be a polynomial in t if W has the cycle rank > and 
clearly (|13|) holds. In the case the cycle rank is zero, Tt(W) has poles. However, the 
poles of Ti(W) and H(W(k)) are related in some way and almost all of them cancel 
in Gk(W), leaving at most a pole at t = 0. Let us describe the situation in the 
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simplest case, when W does not contain a certain type of VEV trees (Vin(W) = 
in the notation of the next section), and k is odd. Then 

H(W/k)) — 1 - polynomial in t . 

Here % = [k] 2 and gw is a constant determined by W. Therefore, if k is odd, 
Gk{W) = 9 -j- ^2 + polynomial hi t. 

k k'-k'\k 

(|13fl follows from the formula of Mobius function 

S>(f)-(' 

k'-.k'\k ft [^0 (fc>l,fceN). 

So the factor 1/tk in Gk(W) vanishes unless k = 1. The proofs in other cases are 
more complicated, but similar. 

6. Pole Structure 

In this section, we first study poles of the amplitude B(T) and then move to 
the study of H(W). In subsection 16.11 we see that B(T) is actually a function of 
t = [l] 2 and study its poles. Then we study TC(W) in subsection 16. 21 The proof of 
the main theorem is completed at the last of this section when we give a proof of 

m- 

6.1. B(T). In this subsection, we study poles of the amplitudes B(T) of a VEV tree 
T. We first state the main proposition and check some examples. Next we collect 
some lemmas necessary for the proof and prove the proposition. 

6.1.1. Main Results. We set 

t=[if 1 t k = [k} 2 (fceN). 

It is known that tf, is a polynomial in t with integer coefficients BP 

U° V 2j-l ) 
We define m(T) of a VEV tree T by 



m(T) = gcd(/i, v) if T £ Graph a (/x, ;/) 
It turns out that B(T) has poles at t m r T ) = 0. 
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Proposition 6.1. Let T be a VEV tree in Graph a (^, v) 
(1) There exists jt€Z and fr(t) € such that 



B(T) 



+ fT(t m (T)) (m(T) odd or n root /m(T) even) 



n(T) ' '' ' v ia (T) 

flr 



r — (l + t " 1< ^ )/2 ^ + fT(t m (T)) (m(T) even and n root /m(T) odd) 



We remark that n root — ad where d=\fj,\ = \v\. 
(2) Moreover, 

.9t = 9t (0) ■ m(T) w . 

Here T( ) is £/ie VEV tree which is the same as T except all the vertex-labels 
is multiplied by l/m(T). 

We will give a proof for the case m(T) = 1 first, then the case m(T) > 1. 
Before giving a proof, let us check simple examples. Consider the VEV forest 



T e Graph a ((d), (d)) {a ^ 0) below. T has m(T) = d. 

(d,0) {-d,ad) (1,0) {-I, a) 



T = 



If a = 1 and d = 3, 



V T (o) = V 

(0, ad) (0, a) 



[9] _ 1 , 3 , , , -3, _ *3 + 3 



Here we have used the relation 



q k + q k =t k + 2. 



If a = 3 and d = 2, 

sm„,) = = i, 9t (0) = i. 

Thus the proposition holds in these examples. 
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6.1.2. Lemmas. We collect some lemmas on g- numbers necessary for the proof of 
the nroposition l6.il Here is the list indicating where these lemmas are needed. 

In the proof of the k = 1 case, Iemma l6~5l 4 plays the guiding role. Lemmas 16.41 
and 16. 51 are used to show that the third assumption of lemma l?Pl 4. In the proof 
of the k > 1 case, we use lemmas 16.41 2 and 16.61 together with the result of the 
k = 1 case. Lemmas 16.21 and 16.31 1.2.3 are the preliminary for the other lemmas. 
We remark that the proof of lemma lb"o1 is very similar to the k = 1 case. 

Let us start from some notations. For a (dummy) variable x, the ring of poly- 
nomials with integer (rational) coefficients is denoted by Z[x] (Q[x]), the ring of 
rational functions with rational coefficients by Q(x). The ring of Laurent polyno- 
mials with integer coefficients is denoted by Z[a;, a; -1 ]. We define 

Z+lx.x- 1 } = {f(x) G Zfax-^lftx) = fix- 1 )}. 

This is a subring of Z[x, x ]. 
We also define 

C\ x \ = (ttt fii x )ih{x) G Z[x],/i(x) : monic). 

It is not difficult to see that this is a subring of Q(x) (see 
We set 

t = [l] 2 , t k = [fc] 2 , y = [1/2] 2 . 
Note that t — y(y + 4). We define the relation < y in C[y] by 

h(y) < y h(y) 3 h{y) g z[ y ],/ s (o) = 1, A(y) - f 2 (y)f 3 (y). 

fi(y) < y f2{y) implies that fi(y) has poles at most where f 2 {y) does. 
Lemma 6.2. 

Z+fog" 1 ] S=Z[i], Z+[gi,rt SZ[y]. 

Proof. We only show the first isomorphism. The proof of the second is the same if 
q is replaced by g"?. 

C: An element /(g) in Z + [g,g _1 ] is written as follows. 

rn m 

/(g) = &o + b ^ + = b ° + E 6 i(*i + 2 ) e z )' 

i=l i=l 

where we have used the relation tj — g 3 + g - - 7 — 2. Since tj € Z[i], /(g) G Z[t]. 
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D: An element f(t) in Z[t] is written as follows. 

fit) = ]r w = b ^ + - 2 Y e z )- 

i=0 j=0 

Thus /(i) e Z+^gr- 1 ]. □ 

Lemma 6.3. Lef ai, . . . , a m , bi, . . . , b n be integers. 

(1) [j^jaj <G Z[y] <+ m is even. 

(2) [["JaJ G Z[t] 44> 6of/i m and a * are eve?l - 

( 3 ) n™i[ a i]/n"=i[^] e ^ m + n is even. 

(4) 7/ 6o£/i m + n and YJiLi a i + S"=i °» are euerl and Dili M/ 1T=i N G 
Z[g3,g-i], tften II™ iN/IlLiN e Z[t]. 

Proof. 1 and 2 follow immediately from the previous lemma. 

3. If m + n is odd, nM/IIIkj] i s anti-symmetric under q — > Thus it can 
not be written with y. If both m and n are even, then ni a i]> T\[bj] G Z[y]. If both 
m and n are odd, then [1] n[ a »L [1] T\[bj] G Z[y]. Thus 3. is proved. 

4. The condition that m + n is even means that n[ a i]/Il[^.j] £\v\- The 
assumption that it is a polynomial implies that I = ^ \at\ — \bj\ > and that it 
is written as follows. 

mrtr- taez - >■ 

The condition that / is even implies that n[ a i]/Il[^.j] ^ + [<7j<Z -1 ]- Therefore 4 
follows from the previous lemma. □ 

Recall that [A] = n!=i M where A is a partition. 

Lemma 6.4. Let k eN be a positive integer. 

(1) Let a e N be a positive integer. Then [ka]/[a] G Z[y]. Moreover if k is odd 
or a is even, [ka]/[a] G Z[i] and i/ie constant term is k. Lf k is even and a 
is odd, the remainder of [ka]/[a] by y(y + 4) is k(l + y/2). 

(2) Let A be a partition. Then [fcA]/[A] is written as follows. 



[fcA] 
[A] 



tfW + t x Uk,\(t) (k odd or |A| even) 

fci(A) (^1 + f ^) + t x itfc,A(j/) (fc even and |A| odd). 
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Here, if k is odd or |A| is even, Uk.x{t) G Z[i] is a polynomial of degree 
(fc — l)|A|/2 — 1, if k is even and |A| is odd, Uk,\{y) G Z[j/] is a polynomial 
of degree (fc-l)|A|-2. 

Weaker statements of the lemma are written with < y in the following simple 
form: 



[a] <v ' [A] <v ■ 

Proof. 1. Recall the formula (x k — l)/(x — l) = 1 +x-\ h x k ~ 1 . Then it is easily 

calculated that 

If (k — l)a is even, [fca]/[a] € Z + [(7, q -1 ]. Thus it is in Z[£]. Since i = is equivalent 
to g = 1, the value at t — is the value at q = 1, which is fc. 

If (fc — l)a is odd, [fca]/[a] £ Z[j/]. To compute the remainder by y(y + 4), let us 
write it as b\ + &22/- We compare the values at y = and ?/ = —4, or equivalently 
at g5 — l and = \/ — 1: 

6i = fc, 6i - 46 2 = -fc- 

Therefore the first part is proved. 

2. By the result of 1, [fcA]/[A] is in Z[y] with constant term fc^ A ). 

If fc is odd or |A| is even, all the three conditions of lemma ROl 4 are satisfied and 
[fcA]/[A] e Z[t]. 

If fc is even and |A| is odd, there are odd number of odd parts in A. Take one odd 
part, say Ai, and denote by A' by the partition A\ {Ai}. Then [fcA']/[A'] € Z[i] with 
constant term fc'W -1 . On the other hand, [fcAi]/[Ai] e Z[y] and the remainder by 
^ = + 4) is fc(l + y/2). Therefore the second part of the lemma follows. □ 

Lemma 6.5. Let a, 6, c G N be positive integers satisfying gcd(a, b, c) = 1. Then 

[lcm(a, 6, c)] [gcd(a, b)] [gcd(b, c)] [gcd(c, a)] 

11 6 W ' 

and the constant term is 1. 



With <j,, (a weaker statement of) the lemma are written as follows: 
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Proof. We check the three conditions to apply lemma l?Ol 4. The first condition is 
clearly satisfied. 

We write a, b, c as follows: 

a = pra' , b — psb' , c = qsc' , 

where p = gcd(a, b), s = gcd(o, c), r = gcd(a, c). Since gcd(a, 6, c) = 1, any pair of 
p, s, r, a', b' , c' are prime to each other. 
Then 

I := psra'b'c' + p + s + r — pro! — psb' — src' — 1 

= p(ra! - l)(sb' - 1) + s{rc' - l)(sb' - 1) - (p - l)(s6' - 1) = mod 2. 

Thus the second condition is also satisfied. 
To check the third condition, we write: 

[lcm(a, b, c)] [gcd(q, b)} [gcd(fe, c)} [gcd(c, a)] = [pWo'c 7 ] [p] [r] [s] 

[a] [6] [c] [1] [pro'] [psb'} [src'} [1] 
_ ( q P s ™'b'c' - l)(gP - l)( q s - 1)(^ - 1) 
~ q (qP ra ' - l)(qP sb ' - l)(q src ' - l)(q - 1) ' 

The numerator of (*) has a zero of 4-th order at q = 1, double zeros at q = e 271 "^^ 
(j G h) and simple zeros at q = e^^^i (j € h) where 

_ r 1 p - 1 1 s - 1 1 r — 1 1 

i X ] i ■ ■ ■ ) ) ) ■ ■ ■ ) J 1 ■ ■ ■ 1 f ? 

Lp p s s r r J 

r 1 psra'b'c' — 1 "> . 

^2 = 1 7777, ■ ■ ■ , 77; r \ -*i< 

I psra'b'c psra b c > 

On the other hand, the denominator has a zero of 4-th order at q = 1, double zeros 

at l\ and simple zeros at q = e 27r ^ Tj (j € ^3) where 

^. r 1 pra' — 1 1 pso' — 1 1 src' — 1 "1 . ^ 

I pra' ' pra' ' ps6' ' ps6' ' src' ' src' i 

Since I\ C 7 3 , (★) is a polynomial in g. Moreover, since both the numerator 

and the denominator are elements of Z[g] and monic, it is a polynomial with 

integer coefficients. Therefore the third condition is satisfied. By lemma 16.31 4. 

[psra'b'c'}[p}[s}[r}/[pra'}[psb'}[src'}[l} e Z[i]. 

The constant term is equal to, by lemma 1. 



[psra'b'c!} [p] 



[pra'} q =\ [psb'} q=i [src'} q=l [1] 



= sb'c' ■ 4- • — • r = 1. 
9=1 so' rc' 
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□ 

Lemma 6.6. Let X be a partition and k 6 N. Assume they satisfy the following 
conditions. 1. > 2. 2. gcd(fe, A \ A;) = 1(1 < y i < /(A)). 3. k is odd or \X\ is 
even. Then there exists u)k,\(t) £ Z[i] and 

[kX] k 1 ^- 2 

Proof. Define k = gcd(fc, A l7 . . . , A;) (1 < i < l(X)),p = k, k. t = gcd(fc, A i+1 , . . . , A ;(A) ) 
(0 < i < l(X)), fc; ( A) = k. Note that gcd(A i ,p l _i) = p t , gcd(A l ,fc 4 ) = fc 4 _i and 
gcd(pi_i, ki) = Pi(\) = ko = 1 because of the second condition. 
We write the LHS as follows. 

[fcAJ 1 n [kX t \ -p-r [lcm^Ai,^-!, ki)\ 



1 TT [ fcA »] TT [lcm(A I ,p,-i,fc t )] -pr 

W2 11 rirW*, „, , um 11 [\il. ,iri...i 11LP«— iJL«* 



fcA,; 



[fc] 2 [A] [fc] 2 1 = 1 [lcm(A i ,p i _i ) A; i )] ^ M[Pi-iP< 
By lemmas 16.51 and 16.41 1 , 

/(A) /(A) /(A) 

(flHS,< -wnwrani''--JN-n lcm(A ,, !) ,_ 1 , t , ) 
= w n tan(A,!l„t,) = w x <posi,ive integer ^ 

Therefore [fcA][l] 2 /[fc] 2 [A] isinZky]. Applying lemmalQ4. we find that [/cA][l] 2 /[fc] 2 [A] S 
Z[i]. Its constant term is [fcA] /[A] | y=0 • [l] 2 /[/c] 2 | y=0 = fc' (A) ~ 2 . □ 

6.1.3. Proof of Provosition W^ Case m(T) = 1. We first show the case m(T) = 1. 

The statement actually holds for a more general VEV tree. Let c = (ci, . . . , q), 
n = (ni, . . . ,n{) be the pair satisfying the assumptions of the subsection 13.21 and 



gcd(c, n) = 1. We extend the definition of BIT) to T £ Graph (c, n) as follows: 

B(T) = 

rUiM 

where m, = gcd(ci,rti) (1 < i < I). We will show t ■ B(T) e I\t\. 

We give a proof of the case \n\ ^ and omit the case \n\ = since the proof is 
almost the same. 

Our strategy of the proof is lemma 16.31 4. Since [1] 2 Z?(T) is written by the 
products of q-numbers: 



[1] 2 £(T) = 



1 ] 2 IIi,gV 2 (T) iCv] 
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it is sufficient to show the followings: 

1. #y 2 (T)-/-l = mod 2; 

l 

2. ^ ( v — \n\ — ^ ui{ = mod 2; 

t>eV 2 (T) i=l 

3. [1] 2 £(T) G Z[y] 

1. The first condition is immediately checked since #V 2 (T) = Z — 1. 

2. Since c„ = c L („) + c fl („) and = n L („) + n fl („), 

Ct> = CL{v) n L(v) + CR(v) n R(v) ~ c vn v + 2c L („)n fl ( v ) . 

Then 

Cf - n - ^ m i m °d 2 

/ ; 
= ^ Ciiii — \n\ — ^ nii — |c| mod 2 (v |c| = 0) 

i=l i=l 
/ 

= ^ [m?(c; - \){n'i - 1) + m t ( mi - l)(c^ + rc'J - m t {m t - 1)] mod 2 
i=i 

=0 mod 2 

where c-, n- are defined by Cj = m^c- and rij = for 1 < i < I. 

3. Let us introduce some notations. For a vertex v, 

c v = {ci € c| the z-th leaf is a descendent of v}, 
n v = {rii e n| the z-th leaf is a descendent of w}, 
p v = gcd(c v ,n v ), k v = gcd(c\ c v ,n\n v , \n\). 

p v , ky's satisfy the following relations. (For a, b e N, a\b means b is divisible by a.) 

p v ,k v \gcd(c v ,n v ), 

PL(v) ! PR(v) ! kv \Cv 1 

gcd(p R(v) ,k v ) = k L ( v ), gcd(p L(v) ,k v ) = k R(v) , 

Pi-th loaf = rrii, fc root = |n|, gcd^, = fci ea f = Proot = 1- 

Note that the last identities are the consequence of the assumption gcd(c, v) = 1. 
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Now we decompose the amplitude B(T) as follows. 

vMt) i lcm (kv,PL(v),PR(v))} v J£ (T) [kv]\pL(v)}[pR(v)] 



X 



(a) (6) 
Jl [ k v]\PL(v)]\PR(v 



(c) 00 

Since k v ,p L{v) ,p R{v) divide £„, so does lcm(fc t ,,p i ^ ) ,p fl( ^ ) ). By lemmaEUll, 
(a)< y J] C " p:.9Ta. 

vevt{T) lcm ( k v,PL(v),PR(v)) 

We apply lemma lrTBl to (6) . Note that the assumption is satisfied since gcd(fct, , pu v ) , Prm ) 

f. 

(b)< y n [1] 



„ s ( r) [kL(v)}[k R ( v )]\Pv] 



W #V 2 (T) . 1 TT J_ TT __L 



unroot 

-unroot 

We have used [fci caf ] = [p Ioot } = [1] and #V 2 (T) = #(leaves) - f. 
The factor (c) is rewritten as follows: 

i 

(c) = [Aroot] • JJ [p«] ■ J| [Pv\[k v ] = [|"|] • JJ[rMi] J\ \Pv][kv]- 

v.le&l „ e y 2 (T) i=l uGV 2 (T), 

unroot unroot 

Thus all the factors except 1/[1] 2 cancel and we obtain 

VP) <y 

Thus we find that [1] 2 £?(T) £ All the assumptions of lemma l(Ol 4 are checked 
and the m(T) = 1 case is proved. 

6.1.4. Proof of Provosition \6. 11 Case m(T) > 1. Next we give a proof in the case 



m(T) > 1. Here T is a VEV tree in Graph a (/i, v) with = \v\ = d. For simplicity 
of the writing, let us set k — m(T) = gcd(/U, v). 
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B(T) is written in terms of B(T/q)) as follows. 

» m [kfi'][ki/] [kadf] fr^ nfT \\ 

(a') (b') (c') 

where p! , i/ and d' are defined by [i = k[t! , ^ = fcj/ and cZ = kd! . 

We will apply lemma to the factor (a') by substituting A' U // into A. Let 
us check the assumptions. The first and the third are clearly satisfied since l(n') + 
l(v') > 2 and |//| + \v'\ — 2d! . The second assumption is also satisfied since if we 
assume otherwise, then it contradicts with = \v'\. Therefore by the lemma, 
there exists w k ^>\j v >(t) £ Z[t] such that 

k l(p)+l(u)-2 

(a) = h Wk^'uu'{tk)- 

By lemma IfT^l the factor (b') is written as follows. 



, _ [had 1 ] 



[ad'} 



q-^q>- 



k + tk x UkAd'){tk) (k odd or ad 1 even) 

k(l+ + tk x u k ^ d t^{t k / 2 ) (k even and ad' odd) 

where, in both cases, u^Jd') is a polynomial in one variable with integer coefficients. 

From the result of the m(T) = f case, (c') 6 Z[tfca] C Z[tfc] with the constant 
term <?t (0) • Thus the m(T) > 1 case is proved. This completes the proof of the 
proposition. 

6.2. Poles of Combined Amplitudes. We study the pole of the combined am- 
plitude and finish the proof of the main theorem by showing <|f 3fl : t Q k (W) £ Q[t]. 

As it turns out, the pole structure of Ti(W) of W £ Comb° (ft, v, A) depends on 
the cycle rank (3(W) and k — gcd(/x, i>, A). We first see that if W has the cycle rank 
> 0, then Ti(W) is a polynomial in t and if W has the cycle rank zero, Tt(W) has a 
simple pole at t k = 0. Then we prove the more detailed pole structure in the latter 
case. We also prove |JT3J|. 

6.2.1. 

Proposition 6.7. Let (jl, v, A) be an r-set and k ~ gcd(/x, v, A). Let W £ Comb°(/3, v, A) 
be a connected combined forest. 

(1) If(3(W) = 0, then t k H{W) £ Z[t}. 

(2) Lf (3(W) > 1, then H(W) £ Z[t]. 
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U(W) = (-i) L ^ w )+ L ^( w ) 



n 



fl(T). Yi t h{b) . 



T: VEV tree in W 



b: bridges in W 



Since every B(T) has poles at i m (T) = 0, the first factor has poles at 



{t m ( T ) = 0| T: VEV tree in W}. 



On the other hand the second factor has zeros at 



{th(b) =0\b: bridges in W}. 



Do the poles cancel with the zeros ? Note that if a bridge 6 is incident to a VEV 
tree T, then the zeros of cancel the poles of £ m (T) because m(T) is a divisor 
of /i(6). Therefore the question is whether it is possible to couple every VEV tree 
in W with at least one of its incident bridges. 

The answer is yes if f3(W) > 0. Therefore TL(W) is a polynomial in t. As an 
example, consider the first graph in figure ^ The cycle rank is two in this case. Let 
Ti,T 2 ,T 3 denote the VEV trees and 61,62,63 the bridges as depicted below. (For 
simplicity, we contract each VEV tree to a vertex.) 



If we take the coupling (T 3 ,6 3 ), (T 2 ,6i,6 2 ), (Ti,6 4 ), we could easily see that the 
pole of B(T^) is canceled by the zeros of £/j(e, 3 ) etc. 

If the cycle rank (3(W) is zero, the answer to the question is no. However, if we 
pick one VEV tree T, then it is possible to couple every other VEV tree with one 
of its incident bridges. As an example, consider the combined forest in the figure 
13 For simplicity, we contract VEV trees to a vertex as before (see below). 



If we pick T4 and choose the pairing (Ti, 63), (T 2 , 61), (T3, 62), then we could easily 
see that the pole of B(Ti) cancel with the zeros of i/i(b 3 ), etc, and that only the pole 



(15) 




(16) 




3(5 
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Figure 2. A combined forest in Comb* (/x, v, A) where r = 3, 7, + 
2^0 and A 1 = (1) = A 3 = A 2 = (1), - (1) = M 2 = f 1 = 
i/ 2 , /i 3 = ^ 3 = 0. The cycle rank is zero. 

of B{T^) remains. Moreover, the choice of a VEV tree T is arbitrary. Therefore 
Ti(W) has poles at most 

f\ {tm(T) = 0} = {igcd(»n(T),T:VEV tree in WO) = ^} 

T: VEV tree in IV 

= = 0} = {<fc = 0} - 

Therefore ifc7i(VF) is a polynomial in f. 

The integrality of the coefficients follows from lemma 1531 4. □ 

6.2.2. We study the property of the case (3(W) = in more details. For conve- 
nience, we define the following two relations. 

• The relation ~% in the ring C[t] is defined by 

ui(t) ~ z u 2 {t) & ui(t) - u 2 {t) € Z[t]. 

• The relation ~q in the ring Q(t) is defined by 

ui(t) ~ Q Ua (t) ^ m(t) - u 2 {t) S Q[t]. 

Both Ui(t) ~z 1*2 (t) and iti(i) ~q u 2 (t) imply that U\{i) and u 2 (t) has the same 
poles. 

Proposition 6.8. Let (£l,v,a) be an r-set such that gcd(/I, v, A) = 1. Let VF € 
Comb° (/i, j7, A) be a connected combined forest with the cycle rank /3(W) = 0. 



tm(T)k/2 



Q k {W) ~ Q 
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(1) If k is an odd positive integer, 

H(w (k) ) ~ z k^+^+^-'mw)]^. 

(2) // k is an even positive integer, 

H{W [k) ) ~z (-l) £a < w WW+«*)+«(X)-i W(W )|^ -Q ^ 

t^vt^w) 

VTj(W) denotes the set of VEV trees in W such that both m(T) and n roo t 
are odd. 

(3) 

(k > 2) 

const. /t (A: = 1,2). 

As we have seen in section \5\ the main theorem 11.31 follows directly from the 
third statement. 

Before giving a proof, let us check the proposition in simple examples. Consider 
the combined forest in figure [21 (and also see (|16[) ) with 71 = 72 = 73 = — 1. In this 
case + l(X) = 7. VEV trees of type I are T x , T 2 , T 4 . All VEV tree have 

m(Ti) = 1. The amplitude of W is equal to 

nw) = -L = \. 

As a check for the odd k case, take k = 3. The amplitude of is 

— + 3 7 + 3 5 11< 3 + 3 3 5 ■ 13< 3 2 + 3 3 5 2 i 3 3 + 3 2 17i 3 4 + 19t 3 5 + h- 

As an example for the even k, we take k = 2. The amplitude of 14^2) is 
2 6 fl + *) 2 

— ^- + 32 + 96i + 86t 2 + Alt 3 + 10t 4 + i 5 . 

Therefore the first and the second of the proposition hold. It is easy to see that the 
third statement also holds in these cases. 

Proof. 1 and 2. Since the pole structure of B(T) depends on m(T) and n root 
fDroDQsition lfi.lJI . we separate VEV trees in W into three types: 

VTi(W) = {T : VEV tree|m(T) odd and n root /m(T) odd}, 

VT n {W) = {T : VEV tree|n root /m(T) even}, 

VT UI (W) = {T : VEV tree|m(T) even and n root /m(T) odd}. 
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The combined amplitude H(W) is written as follows. 
(17) 

u{w) ~ z n t m . n r 2 -- n (i+^f- /2 ' 

6:bridge T:VEV tree m ( T ) TeV IU (W) 

Consider the amplitude of W(k) . If k is odd, 
VT r (W {k) ) S VT Z (W), VTjj(W (fc) ) S VTjj(W), VTj„(W (fc )) S VT 7JJ (W). 
If /c is even, 

Thus we have 

H(W( fc )) ~z (_i) L i( H ')+ fcL 2(^)fc#( lcavcs )-#( trecs ) 

>< n *«w n t^- 

/jg% Abridge in IV T:VEV tree in W Km ^ > 



X 



nr e ^ fW ( 1 + £ ^) ( fc:odd ) 

IlTevAwWuiw) ( 1 + **=jpZi) (fc:even) 



lTGVr(W)uy 7/ i(W r ) ^ T 2 

Given that /?(W) = #(bridges) - #(trees) + 1 = 0, #(bridges) = l(X) and that 
#(leaves) = l{fi) + l{v) + 2/(A), 

fc #(lcavcs)-#(trccs) _ ^J(/Z)+i(i7)+Z(X)-l 

Comparing Ijl7|l and l|18|l . we obtain the first and the second statements. 

3. In the proof of the third statement, the key formula is the formula for the 
Mobius function (|14fl . 

(i) k is odd. Since the divisors of k are all odd, 

^ /fc\ \H{W) = 1) 
Qk{W) ~ Q «(U%^ £ KfcOH 

fc';fe'|fe I (fe > 1) 

Therefore this case follows from the previous proposition. 

(ii) k is divisible by 4. If we write fc = 4fco (fto > 1)> every divisor k' of A; is 
written as 4k" ,2k" , k" with a divisor k" of fco- F° r = k" , the Mobius function 
pi(k/k') is zero since fc/fc' contains 2 2 . For fc' = 4k" , 2k" , we could write the result 
of proposition 16. 81 2 as 



H(%))~q«(%)|,V/^2) 
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Therefore 

g k (w) ~ Q {2-^- l ^-^n{w m )\ q ^ Kf) =0 ' 

k'-k'\k 

This proves the case 4|fc. 

(iii) k = 2ko where kg > 1 is an odd positive integer. Note that any divisor of k 
is written as either kl or 2k' with a divisor k' of kg. Therefore 

g k (w) ~ Q (2-'^-'^-'^ +1 H(^ (2) )i^ gfc/2 -H(^)i^ fc ) Yl Kf) =0 - 

k' :k' | ko 

(iv) k = 2. 

&w~Q-Hwi w(i+4) (i+(-i)^ ff ' n ( i + tj f 1 )) 

T£VTi(W) 

Since #VTj(VT) = X^t"™ * = ^2(W) mod 2, the k = 2 case follows from the 
next lemma. 

Lemma 6.9. Let mi,rri2, . . . ,mi be positive odd integers. Then 

H) 1+1 + nLi(i + ^) 



i + 4 



2 ' e 



Proof. To show the lemma, we only have to show that the denominator has zero at 
t = -4. At t = -4, or equivalents at qi = t mi = (q?) 2m * + {qh)~ 2m ^ -2 = 

—4. Thus the denominator is zero at t = — 4 and the lemma is proved. □ 

This completes the proof of the proposition □ 

Appendix A. Exponential Formula 

In this appendix, we formulate the exponential formula used in section 
First, we present the conditions for a graph set. 

Definition A.l. A G-set is a set of (labeled) graphs G* together with a family of 
subsets, {G*}d>i, satisfying the following conditions. 

(1) 6- = 11^03. 

(2) If G € G' d and G' € G*,, then GUG'e G' d+d ,. 

(3) Every connected component Gi of G € G* is also an element of G* . 

(4) If G and G' are two elements in G*, then G and G' are not isomorphic. 

(5) Every G* (d > 1) is a finite set. 
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If G € GJ, the degree of G is d and is denoted by d(G). 

Remark A. 2. The conditions [21 and [3] together with the condition pimply that the 
decomposition of a graph into connected components: 



where G?^ c G* is the subset consisting of graphs with I connected components and 
SP l G° is the Z-th symmetric product of G°, the subset consisting of all connected 
graphs. 

Next we set the condition for an amplitude. We recall the definition of a graded 
ring. A graded ring is a commutative associative ring R together with a family 
(Rd)d>o of subgroups of the additive group of R, such that R = (Bd>oRd and 
Rd ■ Rd> C R d +d' for all d, d' > 0. 

Definition A. 3. Let (G*,R, VP) be a triple of a G-set, a graded ring and a grading 
preserving map 'J' : G — > R. It is a triple of graph amplitude (GA triple) if the map 
^ is multiplicative with respect to the graph union: 



Let (G*, R, *S?) be a GA triple and G^ C G* be the subset of connected graphs. 
By the finiteness assumption [S] of the G-set, the following sums over G* and Gr d are 
well-defined elements of R: 



G = G 1 U...UG l ^{G 1 ,...,Gi} 



gives a one-to-one correspondence 



G' 




SP l G : 



*(GUG') = *(G)'*(C) 



( V G,G' G G*). 




d 



These are related by the relation: 



Proposition A. 4. 




d 



d 



as formal power series in x. 
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We call this the exponential formula since it is a variation of the exponential 
formula ([Hj, chapter 5). 

Proof. Expanding the RHS, we obtain 

*(G<) 



rf>l \ i>l {(Gi, iii)}i<K!; i=l 



V#aut(G 2 



G 4 eG°,7neN; 

As we mentioned in remark I A. 21 each {(Gi,m), . . . , (G;, n;)} uniquely corresponds 
to the graph 

I 

G = U pj u • ; • u G v 

* ni times 

and (*) is exactly the same as the contribution of G to the LHS, as we now explain. 
The number of automorphisms of such G is 



#aut(G) = fJn 4 !(#aut(G))' 



i=l 



The amplitude ^(G) is the product of \&(G,) ni (1 < i < I) because of the mul- 
tiplicativity of ^. Therefore the contribution of G to the LHS and (*) are the 
same. □ 



Appendix B. Proof of Free energy 

We give a proof of proposition ^, ll bv using the exponential formula. All we have 
to do is to define a suitable GA triple. We first construct a G-set. 

For a combined forest W, we define W to be the graph obtained by forgetting 
all leaf indices. Two combined forests W and W are equivalent if W = W . The 
set of equivalence classes in Comb* {pi, v, A) and Comb° (jt, V, A) are denoted by 
Comb (fl, v, A) and Comb {fl, A) . Let us define 

Comb'W = U II Colnb'(M;i7;A) (d>l), 

\d\=d (p,u,X) 
r-set of 
degree (/ 

Colnb* = ]JCclnb*(d). 

d>l 
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The set Comb 7 clearly satisfies the conditions 1,3,4,5 of the G-set. It also satisfies 
the second condition, because 

Comb* {jl, v, A) = Yl ]] Comb° (/2 1 , z/ 1 , A 1 )x. . .x Comb 7 {fl k ,v k ,\ k ) 

k>i {(pi ,Xi)}i<j<keD k (fi,p,X) 

where Dk is the set of all partitions of {jl, V, A) into k parts , J? 3 , ^)}i<j<k such 
that every part is an r-set. 



Secondly, we define the amplitude f of Gs Comb 7 (^Z, i>, A) so that it satisfies 

W: combined forest ^ A 
W=G 

where d is the degree of the r-set {jl, V, A). Solving this, we have 

*(G) = #aut(G) • JV(W) — - — T^W)^ (W such that PF = G) 

where iV(W) is the number of combined forests equivalent to W. 

It is easy to sec that "J is a grade preserving map to the ring R — Q{t)[[Q}]. To 
check the multiplicativity of we need to know N(W). Since N(W) is equal to 
the number of ways to assign leaf indices to W , it consists of two factors. The one 
is the number of ways to distribute the leaf indices to VEV trees in W; we define 
the partitions A(T, T'), li{T), v{T) for a VEV tree T, V in W by: 

A(T, T') = {h{b)\ bis a bridge joining T, T'}, 

/x(T) = {c v \ v is a left leaf of T, not incident to a bridge}, 

v(T) = {c v \ v is a right leaf of T, not incident to a bridge}; 

then there are 

#aut(/x) #aut(z?) #aut(A) 
|aut(FV)| JIt^t' #aut(A(T, T')) IIt #aut(//(T)) #aut( I /(T)) 

ways to distribute the leaf indices to VEV trees. The other factor is the number of 
ways to assign the leaf indices in each VEV tree. It is the same as the number of 
(connected) combined forests equivalent to T which we write as N'{T). 
Therefore 

mwn _ #aut(/x)#aut(i7)#aut(A) 1 n N'(T) 



|aut(W)| IIt^t' #aut(A(T, T')) 11 #aut(/z(T)) #aut(i/(T)) 
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The factor (*) is multiplicative. Non-multiplicative factors cancel with those of zp, 
Zff, z^ and #aut(VK): 

M V A <=1 j=l 3=1 3=1 

This is multiplicative and so are 7i{W) and Q d . Thus we finished the check of the 
multiplicativity of 'J and (Comb 7 , R, "J) is a GA triple. 
With the GA triple, the partition function is expressed as 

GeComb* 

Therefore we apply the exponential formula and obtain the free energy: 

GGComb* 

r-sct of 
degree d 

Since Fj(q) is the coefficient of Q d , this implies the Droposition l4.il 

Appendix C. 

In the proof of proposition l6.8l we have claimed the existence of a certain coupling 
between VEV trees and bridges in a combined forest W. If we make the simpler 
graph W by contracting every VEV tree in W to a vertex, then the coupling is the 
same as that of vertices and edges in W (see, for example, figure[21and l|16(l ^. Then 
the existence of such coupling follows if we apply the next lemma to W. 

Lemma C.l. Let T be a connected graph without self-loops (a self loop is an edge 
that joins a single vertex to itself). 

(1) // the cycle rank [3(T) is zero, then for all v G ^(r), there exists a map 
(f v : E(Y) — > V(T) satisfying the following conditions; if v (e) is either of the 
incident vertices; \ ip~ (v')\ — 1 for v' ^ v; \(p~ 1 (v)\ — 0. We call ip v an 
edge- map of v. 
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(2) If the cycle rank @(T) > 1, then there exists (p : E(T) — > V(T) satisfying the 
following two conditions; <p(e) is either of the incident vertices; |</? _1 (u)| > 1 
for all v € V"(r). We call <p an edge-map of V . 

Proof. Firstly, we make a (finite) sequence (rj)j>o as follows. 

(1) r = r. 

(2) Assume I\ is given. Then pick one vertex Vi € V(Ti). (This choice is 
completely arbitrary.) I\; + i is the graph obtained by deleting v% and all of 
its incident edges. 

(3) Repeat the step 2 until we obtain the graph consisting only of vertices. 
Note that this process ends after at most #V(T) steps. 

We write the sequence as follows. 

T = T — >T 1 — > ■ ■ ■ — ► r n = (vertices) 
As examples, consider the figures in l|15|)(|16|l . We can take the following sequences: 



''2 




Now, by induction, we will construct a map 

ifi : E{Ti) -> V(Ti) 

such that tpi(e) is one of the endpoints of an edge e. 

(1) We define tp n to be the empty map since there is no edges in T n . 

(2) Next assume that <fi+i is given. If an edge e € E(Ti) is not incident to Uj, 
it has the corresponding edge e! in in r^+i. We define 

(pi(e) = <Pi+i(e') 

If an edge e S E(Ti) is incident to Vi, we define 

(Pi(e)=Vi if (Pi^(v) ^ 
ip l (e)=v if ¥ j^ 1 1 (w) = 
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where v is the other endpoint of e. 
Thus we obtain ipo : E(T) — > V(T). If T has the cycle rank > 0, (fo is its edge- 
map. If the cycle rank is zero, ipo is an edge-map of vq. We make an edge-map of 
other vertex v £ V(T) as follows. We take the path v = v/o) — > Vm — > • • • where 
e/j) = y^. 1 («(,*) ) and is the other endpoint of euy. 

V = v (0) v {1) 



Since the cycle-rank is zero, this path arrives at vq at some time. Define 

ifio(e) if e is not on the path 
V(i+i) ife = e (i) . 

Then (p v is an edge-map of v. This completes the proof. □ 



<Pv(e) 



The examples of coupling given after (|15|l and (|16|l were constructed in this way 
from lfT§]l. 
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